Pseudo-Poisson approximation for Markov chains
نویسندگان
چکیده
منابع مشابه
Translated Poisson approximation for Markov chains
The paper is concerned with approximating the distribution of a sum W of integer valued random variables Yi, 1 ≤ i ≤ n, whose distributions depend on the state of an underlying Markov chain X. The approximation is in terms of a translated Poisson distribution, with mean and variance chosen to be close to those of W , and the error is measured with respect to the total variation norm. Error boun...
متن کاملDiffusion Approximation for Bayesian Markov Chains
Given a Markov chain with uncertain transition probabilities modelled in a Bayesian way, we investigate a technique for analytically approximating the mean transition frequency counts over a finite horizon. Conventional techniques for addressing this problem either require the enumeration of a set of generalized process "hyperstates" whose cardinality grows exponentially with the terminal horiz...
متن کاملConvergence of Pseudo-Finite Markov Chains
Note: After completing this paper, it was discovered that similar ideas had been studied previously by others (see A.
متن کاملApproximation of word counts in Markov chains
In this talk, we give an overview about the diierent approximation results existing on the statistical distribution of word counts in a Markov chain. Results concerning the number of overlapping occurrences, the number of non-overlapping occurrences (renewals) and the declumped count will be presented. Counts of single words but also multiple words and word families are considered. We will see ...
متن کاملTaylor Expansion for the Entropy Rate of Hidden Markov Chains
We study the entropy rate of a hidden Markov process, defined by observing the output of a symmetric channel whose input is a first order Markov process. Although this definition is very simple, obtaining the exact amount of entropy rate in calculation is an open problem. We introduce some probability matrices based on Markov chain's and channel's parameters. Then, we try to obtain an estimate ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Stochastic Processes and their Applications
سال: 1996
ISSN: 0304-4149
DOI: 10.1016/0304-4149(95)00065-8